PACKET SWITCHING SYSTEM HAVING SELF-ROUTING SWITCHES 



BACKGROUND OF THE INVENTION 

The present invention relates to the architecture of a packet 
5 switching system having self-routing switches. 

As described in "Digital Switching System" edited by The Institute of 
Electronics and Communication Engineers of Japan, March 15, 1986, pp. 128-130, a 
conventional multi-processor type switching system is so constructed as to use the 
function distribution and the load distribution in combination wherein the switching 
10 processing function is divided into a plurality of blocks which are allotted to individual 
processors. Additional processors of the same function as that of the individual 
processors are further provided in accordance with the magnitude of the load. 
The function distribution faces the following problems: 

(1 ) A fault of, for example, software in one of the processors influences the 
15 whole system very greatly. 

(2) The interface between processors depends on the method of dividing the 
function and with loose interface, the process overhead generally tends to increase. 

(3) Even the minimum scale of construction of the system has a plurality of 
processors. In digital switching systems, even when load distribution is adopted in order 

20 to let one processor (unit) have completely independent function, such control as path 
setting with respect to each call is required in the tandem unit adapted to perform 
connection between units, as the capacity of the system increases. 

For the purpose of improving the switching throughput, the self-routing 



switching system is promising being that it reahzes packet switching processing using a 
packet of fixed length as represented by the asynchronous transfer mode (ATM), in terms 
of hardware. An example of load distribution architecture of an ATM switching system 
using self-routing switches is disclosed in "A Study on the Architecture of the ATM 
Switching Network", Technical Report SSE-38 of The Institute of Electronic Information 
and Communication Engineers of Japan, July 19, 1989. However, in this example, a 
module for coupling distributed modules includes a control processing for performing a 
packet header processing, raising a similar problem to that in that in function distribution 
as described above. 

In the aforementioned conventional systems, a switching unit (tandem 
unit) adapted to couple switching units for load distribution (local units) must perform 
control for path setting in respect of each call and the control signal must be terminated so 
as to carry out part of the switching processing. This leads to problems that reliability of 
the tandem unit causes a bottleneck in the system and even the minimum construction 
needs the tandem unit together with the local units. 

SUMMARY OF THE INVENTION 

A first object of the invention is to construct a complete load distributed 
architecture in a distributed type packet switching system by providing a local unit with 
an independent call processing switching function and causing a tandem unit to 
perform only the switching operation by a self-routing switch without effecting 
any call processing control corresponding to a control signal and including termination of 
the control signal. 



A second object of the invention is to execute the outgoing route control 
handling resources of the system in the above load distributed architecture without using 
the common access unit/common memory. 

To accomplish the first object, according to one aspect of the invention, a 

5 packet switching system is constructed such that an output port of a self-routing switch 
inside a tandem unit is designated in an originating local unit; a single virtual channel 
(VC) is set up between originating and destination local units and a virtual channel 
identifier (VCI) of the VC is determined in the destination local unit; and bandwidth 
allotment between the local unit and tandem unit is managed by the local unit. 

] 0 To accomplish the second object, according to another aspect of the 

invention, a packet switching system is constructed such that a bandwidth allotment 
condition corresponding to an outgoing route is stored with respect to each local unit; 
when the bandwidth use condition is changed, all of the other local units are informed of 
the change; and all of the other local units are periodically informed of the bandwidth use 

15 condition. 

When a call is originated, a start signal including a circuit bandwidth 
allotment condition between a call originating local unit and the tandem unit is 
transferred from the call originating local unit to a destination local unit and in the 
destination local unit, an optimum route between local units is selected in accordance 
20 with the originating circuit bandwidth allotment condition and the circuit bandwidth 
allotment condition between the destination local VCI on that unit and the tandem unit, 
VCI that circuit is hunted and a start completion signal including this information is 
returned to the originating local unit. When receiving the start completion signal, the 
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originating local unit sets, on the basis of the selected route, output ports of individual 
self-routing switches inside the originating local unite tandem unit and destination local 
unit in a label conversion tablet and adds this information to a subsequently transferred 
user information packet. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram showing a packet switching system 
according to an embodiment of the invention; 

Fig. 2 is a block diagram of a packet line interface; 
10 Figs. 3, 4 and 19 show label conversion tables; 

Fig. 5 is a block diagram showing an example of construction of a local 

unit; 

Figs. 6A to 6C show packet formats; 

Fig. 7 is a diagram showing the routing architecture between originating 
15 and destination local units; 

Fig. 8 is a signal sequence diagram; 

Fig. 9 is a transmission processing flow chart; 

Figs. 10 and 1 1 show route management tables; 

Fig. 12 is a termination processing flow chart; 
20 Fig. 1 3 is a start completion processing flow chart; 

Fig. 14 is a diagram showing outgoing route selection sequence; 

Fig. 15 is a destination unit determining processing flow chart; 

Fig. 16 is an outgoing call termination analysis processing flow chart; 
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Fig. 1 7 is a release processing flow chart; 

Fig. 18 is a schematic block diagram showing an integrated node system 
according to another embodiment of the invention; and. 

Fig. 20 is a schematic block diagram showing a packet switching system 
comprising local units alone according to still another embodiment of the invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A preferred embodiment of the invention will now be described with 
reference to the accompanying drawings. 
1 . Explanation of Construction 
1 . 1 Construction of Switching System 

Fig. 1 shows an example of construction of a self-routing packet switching 
system to which the invention is applied. This switching system comprises k local units 
(1-1 to 1-k) each accommodating (8-1 to 8-n) packet circuits and a single tandem unit 2 
coupled to the local units. Each local unit 1 includes a self-routing switch 3 for switching 
a packet through self-routing operation, a signal processor 5 for processing control 
signals, a central controller 6 for managing call processing conti-ol and call resource, and 
line interfaces 7 for performing line termination such as optoelectric conversion, 
synchronous control and label conversion. The tandem unit 2 includes a plurality of self- 
routing switches (4-1 to 4-p). Each local unit land the tandem unit 2 are coupled together 
by packet circuits (9-1 to 9-q) between desired originating and destination local units, a 
plurality of routes run through the self-routing switches (4-1 to 4-q) in the tandem unit 2. 

It is to be noted that the construction of Fig. 1 is an improvement based on 



us Patent No. 5,043,979 assigned to the same assignee of the present invention. The 
relation between the Fig. 1 construction and the US Patent No. 5,043,979 (hereinafter 
referred to as a prior, patent) will be described herein. 

Firstly, the local units (1-1 to 1-k) in Fig. 1 of the present patent 
5 correspond to front-end modules FM (201 to 208) in Fig. 1 of the prior patent, and the 
tandem unit 2 of the present application corresponds to central module CM 100 of the 
prior patent. In the prior patent, the FM'S are described as being sorted into SM's 
connected to subscriber lines and TM's connected to trunk lines but the SM and TM have 
substantially the same construction. Also while in the prior patent, the FM's are described 
10 as being sorted into up-FM's and down-FM's (for example, FM's 201 and 203), up- and 
down-FM's in the present application are described as being incorporated in one block 
(for example, local unit 1-1), that is, the up-and down-FM's are described as being 
disposed on the same side in one block with respect to the tandem unit, but the substance 
is the same for the prior and present applications. 
1 5 Further, process/control unit 405 (Fig. 6) in the front-end module FM of the 

prior patent, corresponds to the signal processor (5-1 to 5-k) and central controller (6-1 to 
6-k) in Fig. 1 of the present application which are adapted to perform idle/busy 
management of circuits and call control. Differently, however, in the present application, 
the respective self-routing switches (3-1 to 3-k) are incorporated in the respective local 
20 units (1-1 to 1-k). 

In addition, the format in Fig. 4 of the prior patent corresponds to 
fixed-length blocks (cells) to be described later with reference to Fig. 6A to 6C of the 
present application. 
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] .2 Construction of Line Interface 

The line interface 7 has a circuit construction as shown in Fig. 2. Interfaces 
7a and 7b respectively include an up-circuit 21 and a down-circuit 22, the up-circuit being 
operable to process a packet on an incoming circuit 8a of the switching system (this 
5 incoming circuit corresponds to a subscriber line or a trunk line between the system of 
interest and another network system) or a packet on an incoming circuit 9b (this incoming 
circuit corresponds to an incoming circuit between units) to deliver the processed packet 
to a packet circuit 10a or 262a connected to the self-routing switch 3-1 in the local unit 1- 
It and the down-circuit being operable to process a packet on an outgoing circuit lob or 

10 262b to deliver the processed packet to an incoming circuit 8b or 9a. As the conmion 
function components, the up-circuit 21 has an optoelectric (O/E) converter 31 for 
optoelectric conversion and a synchronous circuit 32 for synchronous control and the 
down-circuit 22 has an electrooptic (E/0) converter 3 1 for electrooptic conversion and a 
synchronous circuit 32. In the up-circuit 21, the incoming circuit 8a (9b) then connects to 

15 an input register 25 and to an output register 24 through a delay circuit 23. A line 27 for 
taking out a virtual channel identifier (VCI) leads from the input register 25 and the 
taken-out VCI serves as a read address for a label conversion table 26. A data output line 
28 leading from the label conversion table 26 connects to the output register 24 and the 
outgoing circuit 10a of the output register 24 connects to the tandem unit 2. 

20 

1 .3 Label Conversion Table 

Fig. 3 shows a label conversion table in the line interface 7a connected to 



the switching system incoming circuit 8 and Fig. 4 shows a label conversion table in the 
line interface 7b connected to the circuit 9 between the local and tandem units. The 
conversion table of Fig. 3 is divided into a VCI area for control signal and a VCI area for 
user information and in respect of a VCI on the incoming circuit 8a (VCIi), the 
5 conversion table is set with a VCI on a circuit between the tandem unit and a destination 
local unit (this VCI is termed IVCI), an output port number PTl of self-routing switch 3 
in an originating local unit and an output port number PT2 of self-routing switch 4 in the 
tandem unit. 

The label conversion table of Fig. 4 is also divided into a control signal area 
10 and a user information area as in the precedence and in respect of an IVCI on the 

incoming circuit 9b from the tandem unit 2, it is -set, in its control signal area, with an 
outgoing circuit control VCI (VCIoc), an outgoing circuit control virtual path identifier 
(VPI) or (VPIoc) and an output port number PT of self-routing switch 3 in a destination 
local unit 3 and, in its user information area, with an outgoing circuit user information 
15 VCI (VCIou), an outgoing circuit user information VPI (VPIou) and a PT. 

1 .4 Construction of Self-routing Switch 

The self-routing switch 3 or 4 is packet 20 switch operable to select an 
outgoing circuit in accordance with output port information in a packet and may be 
20 constructed of either a single switch or a plurality of unit switches. 

The self-routing switch 3 in the local unit is constructed as shown in Fig. 
5, including an up-circuit unit self-routing switch 51a receiving the output Hne 10a of the 
line interface (7a-l to 7a-n) connected with the incoming circuit (8a-l to 8a-n) and a 



down-circuit unit self-routing switch 51b receiving the outgoing circuit 262a of the line 
interface (7b-] to 7b-n) connected with the circuit (9b- 1 to 9b-q) from the tandem unit. 
The up-circuit unit self-routing switch 51a has output lines (262b-l to 262b-q) connected 
to the line interface 7b connected with the tandem unit 2, and the down-circuit unit self- 
5 routing switch 51b has output lines (10b -1 to lob-n) connected to the line interface 
(7a-l to7a-n). 

The up-circuit unit self-routing switch 51a connects to an up-circuit 
signal processor 53 and the down-circuit unit self-routing switch 51b connects to a 
down-circuit signal processor 52, the signal processors being connected to the central 
10 controller through a processor bus 29. 



1 .5 Structure of Packet Format 

Figs. 6A, 6B and 6C show structures of packet formats on different 
circuits. A packet is divided into a header field and a user field and the header field 

15 contains a VCI area and a VPI area. As shown in Fig. 6A, a packet format on the 

incoming circuit 8a to an originating local unit has an incoming circuit VCI (VCII) and an 
incoming circuit VPI (VPII) which are set in its packet header field. Fig. 6B shows a 
packet format on a circuit between a line interface (for example, 7a- 1) of the originating 
local unit 1-1 and a line interface (for example, 7'b-l) of a destination local unit (for 

20 example, 1 -K), that is to say, for example, the circuit 1 0 between line interface 7a and 
self-routing switch 3 and the circuit 9 between local unit 1 and tandem unit 2. In the 
packet format of Fig. 6A, an IVCI is set in the VCII area and an output port number PTl 
of self-routing switch 3-1 of the originating local unit 1-1 and an output port number of 
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self-routing switch 4 of the tandem unit 2 are set in the VPIl area. As shown in Fig. 6C, 
a packet format on an outgoing circuit 8b of the destination local unit 1-k is set with an 
outgoing circuit VCI (VCIO) and an outgoing circuit VPI (VPIO). 

5 1 .6 Construction of Integrated Node System 

Fig. 18 shows an example of the construction wherein the previously 
described packet switching system is added with the ATM cross connecting function. 
The tandem unit 2 with the self-routing switches (4-1 to 4-p) operable for connection 
between local units is additionally provided with a self-routing switch (255) for cross 

10 connecting which is connected to an ATM trunk network 251. The cross connecting self- 
routing switch (255) is coupled to a single or a plurality of local units through a packet 
circuit 9 and is also coupled to the ATM trunk network 251 through a packet circuit 250. 
Each self-routing switch (4-1 to 4-p; 255) in the tandem unit 2 is preceded by up-circuits 
256 of line interface. The up-circuit 256 in Fig. 1 8 has the construction resembling the 

15 block 21 of Fig. 2 and its input register takes out a VPI from the cell header to deliver the 
VPI to the label conversion table 26. Further, a signal processor 252 for initialization of 
the label conversion table and a central controller 253 are provided in association with 
each self-routing switch. 

Fig. 19 shows a structure of the label conversion table 26 in the line 

20 interface of the tandem unit 2. In accordance with a VPI (VPII) on the incoming circuit 
(9a; 250a), an output port number PT of the self-routing switch (4; 255) and a VPI 
(VPIO) on the corresponding outgoing circuit (9b; 250) are set. 

Thus, the packet format on the incoming circuit 8 connected to the 
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terminal is shown in Fig. 6A, the packet format on the circuit 9 between the local and 
tandem units is shown in Fig. 6B and the packet format on the circuit 250 between the 
ATM trunk network 251 and tandem unit 2 is shown in Fig. 6C. 

5 2. Explanation of Operation 

From the standpoint of connection destination, calls handled by the 
switching system may be classified into a call to be terminated at a station of interest (i.e., 
this station), which call is destined for this station and a call to go out to another station, 
which call leaves a station for a different station. 

10 

2. 1 Call to Be Terminated at This Station 

The call to be terminated at this station is sorted into a call inside this 
station which is originated from a terminal inside this station and an incoming connection 
call standing for a call which is originated from another station and destined for this 

15 station. Here, the invention will be described by way of a call inside this station. 

Fig. 7 shows an example wherein a call originated from a terminal 61 
connected to the local unit 1-1 is destined for a terminal 62 connected to the local unit 1- 
k. The local unit 1-1, the local unit 1-k, the terminal 61 and the terminal 62 will 
hereinafter be termed an originating local unit, a destination local unit, an originating 

20 terminal and a destination terminal, respectively. The route for transfer of control signal 
information between the originating and destination terminals is fixedly allotted (in this 
example, allotted to route 1) and the user information transfer route is selected from 
routes 1 to p. 

11 



Following the origination of a call by the originating terminal 61, the 
switching system operates as will be described with reference to Fig. 8. 

[Transmission Processing] 

5 An origination call signal packet from the originating terminal is inputted 

to the line interface 7 through the incoming circuit 8a in Fig. 1 . At that time, the packet 
format is as shown in Fig. 6A and set, in its VPII area, with a control signal VPIic and, in 
its VCn area, with a user information VCBc. Turning to Fig. 2, the VCI area of the 
packet header field is separated from the input register 25 and its value, VCIic, appearing 

10 on the data line 27 accesses the label conversion table 26. In the conversion table 26 as 
detailed in Fig. 3, an IVCI and FT information are set in an address (control signal area) 
corresponding to the control signal VCIic. As the IVCI, a value allotted in 
correspondence to the incoming circuit number is fixedly set and as PTl of the PT 
information, an outgoing circuit number of a unit self-routing switch 51a connected with 

15 a signal processor (for example, 53 in Fig. 5) in the originating local unit 1-1 is set. (PT2 
and PT3 are not used here.) The IVCI and PT information are produced on the data line 
28 and delivered to the output register 24 where they are inserted in the packet header 
field. In this phase, the packet format is as shown in Fig. 6B. This packet is inputted to 
the up-circuit self-routing switch 51a of Fig. 5 through the circuit 1 Oa and switched to the 

20 signal processor 53 in accordance with PTl in the packet header. The signal processor 53 
then performs signal processings such as packet assembly processing and link access 
procedure on the D-channel (LAPD) and thereafter a transmission analysis program 91 as 
shown in Fig. 9 is started in the central controller 6. 

12 



In the transmission analysis program 91 , a number (receiving number) 
dialed by the originating terminal 61 and contained in the originating call is translated to 
determine the destination local unit 1-k (100). Then, an originating-side-route idle/busy 
table of Fig. 10 which indicates the idle^usy state in terms of one bit in respect of the 

5 routes (routes 1 to p) between local units (in this example, 0/1 corresponds to busy/idle) is 
read to detect an idle route (101). Subsequently, a use bandwidth corresponding to the 
idle route is read out of an originating-side-route use bandwidth management table and 
the read use bandwidth is added with a user notified bandwidth contained in the 
originating call signal (102). Thus, in respect of a route for which a bandwidth resulting 

10 from the addition exceeds an allotment limit value, idle indication is changed to busy 
indication (103) and a start signal having as parameters a bit pattern indicative of the 
idle/busy of the route and the user notified value is transmitted to the tandem unit (104). 

The start signal is transferred firom the central controller 6 to the up-signal 
processor 53 where the start signal is decomposed into a packet, the packet header of 

15 which is set with PTl and PT23 corresponding to the route 1 (Fig. 7) fixedly allotted in 
correspondence to the destination local unit 1-k. In accordance with the routing 
information in the packet header, this start signal arrives at the line interface 7'b of the 
destination local unit 1-k through the self-routing switch 3-1 of originating local unit 1-1 
and the self-routing switch 4-1 of the tandem unit. In the line interface 7'b, the label 

20 conversion table as shown in Fig. 4 has the control signal area from which outgoing 

circuit VCIoc and VPIoc and an output port number FT of the self-routing switch 3-k to 
which the signal processor 5-k is connected are read and inserted into the header field. In 
accordance with the FT information, the packet is so switched by the self-routing switch 



3-k as to be destined for the signal processor 5-k of Fig. 1 in the destination local unit 1-k 
(corresponding to the down-packet signal processor 52 in Fig. 5). 

[Termination Processing] 

5 When the start signal arrives at the destination local unit, the program 

proceeds as follows. In the signal processor 52 receiving the start signal, signal 
processings such as packet assembly and LAPD are carried out as in the processing in the 
originating local unit and thereafter a termination analysis program 92 in the central 
controller 6 is started. A process flow of the termination analysis program 92 is shown in 

10 Fig. 12. Firstly, a route which is allowed to be allotted between the destination local unit 
] -k and the tandem unit is selected (120). In this processing, as in the case of the 
originating route selection, a destination-side route idle/busy table (corresponding to Fig. 
10) which indicates the idle/busy state in terms of one bit in respect of each route is read 
so that an idle route may be detected. Subsequently, a use bandwidth coiTesponding to 

1 5 the idle route is read out of a destination-side-route use bandwidth management table and 
the read use bandwidth is added with a user notified bandwidth contained in the start 
signal. Thus, in respect of a route for which a bandwidth resulting from the addition 
exceeds an allotment limit value, idle -indication is changed to busy indication and a bit 
pattern indicative of the idle/busy of the destination-side route is determined. The 

20 destination-side idle/busy bit pattern and the originating-side idle/busy bit pattern in 
parameters of the start signal are AND-ed to select an idle route (121). Then, a use 
bandwidth of the selected route in the destination-route bandwidth management table is 
renewed in accordance with the user notified value (122). When the renewed result 
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reaches an allotment limit value, the destination-side-route idle/busy table is also renewed 
from idle to busy. After a user information IVCIU on the selected route is hunted (1 23), 
an accommodation position of the destination terminal 62 is determined in accordance 
with a reception number in the received packet (i24) and a circuit PT connected to the 

5 destination terminal and VPIou and VClou on the channel are hunted (125). The VPIou, 
VCIou and PT are set in an area (user information area) corresponding to IVCIU of a 
label conversion table in the destination local unit 1-k through the processor bus 29 
coupled to the central controller (126). Thereafter a start completion signal having as 
parameters the user notified value, route permissible for allotment (the route determined 

10 in step 121) and hunted IVCIU is transmitted to the originating local unit (127). Like the 
start signal transmission processing in the originating local unit, the start completion 
signal transmission processing is such that the signal packet is transferred from central 
controller 6 to signal processor 53 and in this signal processor 53t the signal packet is 
decomposed into a packet, the packet header of which is set with PTl and PT2 

15 corresponding to the route fixedly allotted in correspondence to the originating local unit 
1-1 . In accordance with the routing information in the packet header, this start 
completion signal arrives at the self-routing switch 3-k of destination local unit 1-k. the 
self-routing switch 4-1 of tandem unit 2 and the line interface 7b of originating local unit 
1-1 . In the line interface 7b, the label conversion table as shown in Fig. 4 has the control 

20 signal area from which outgoing circuit VCIoc and VPIoc and an output port number PT 
of the self-routing switch 3-1 connected with the signal processor 5-1 are read and 
inserted in the header field. In accordance with the PT information, the packet is so 
switched by the self-routing switch 3-1 as to be destined for the signal processor 5-1 of 



Fig. 1 in the destination local unit Ik (corresponding to the down-packet signal processor 
52 in Fig. 5). 

[Start Completion Processing] 

5 When the start completion signal arrives at the originating local unit, the 

program proceeds as follows. In the signal processor 52 (Fig. 5) receiving the start signal, 
signal processings and packet assembly are carried out and thereafter a start completion 
processing program 93 in the central controller 6 is started. A flowchart of the start 
completion processing program 93 is shown in Fig. 13. The originating-side-route use 

10 bandwidth management table of Fig. 1 1 is renewed in respect of an allotted route in 
parameters of the signal (140). VPIiu and VCIiu on the circuit connected to the 
originating terminal 61 (Fig. 7) are hunted (141). Parameter IVCIU in the start 
completion signal and the output port information PTl , PT2 are set in an area (user 
information area), corresponding to the VCIiu, of the label conversion table through the 

15 processor bus 29 coupled to the central controller. The output port information is 

determined in accordance with the route between the originating and destination local 
uniis. 

Through the above procedure the call setting processing is completed. 

20 [Upon Transfer of Information] 

Following call setting, a user information packet 78 from the originating 
terminal 61 and having in its packet header of VPIiu and VCIiu arrives at the 5 
originating local unit 1-1. The operation in this phase will now be described. 
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In the up-circuit 21 of Fig. 2, the VCI area of the packet header field is 
separated from the input register 25 and its value, VCIic, appearing on the data line 27 
accesses the incoming-side label conversion table 26. In the incoming-side conversion 
table 26 as detailed in Fig. 3, the IVCIU hunted upon call setting and the selected output 
5 port information PTl , PT2 are set in an address corresponding to the user information 
VCIiu. The IVCIiu and the PT information are sent through the data line 28 to the output 
register 24 where they are inserted in the packet header field. This packet is sent through 
the circuit 10-a to the self-routing switch 3-1 by which it is switched in accordance 
with the PTl in the packet header so as to be transferred to the tandem unit 2 through a 

10 circuit, for example, 9a-q. In the tandem unit 2, the packet is then switched by self- 
routing switch 4-q in accordance with the PT2 in the packet header so as to arrive at the 
line interface 7'b-l in the destination local unit 1-k through the circuit 9'b-l . In the up- 
circuit 21 of Fig. 2t the VCI area of the packet header field is separated from the input 
register 25 and its value, IVCIU, appearing on the data line 27 accesses the label 

15 conversion table 26. In the conversion table 26, circuit PT connected with the destination 
terminal 62 and VPIou and VCIou on that circuit are set in an address corresponding to 
the user information IVCIU. The circuit PT and VPIou and VCIou are sent through the 
data line 28 to the output register 24 where they are inserted into the packet header field. 
In accordance with the PT in the packet header, this packet is so switched by the self- 

20 routing switch 3-k in the destination local unit 1-k as to be destined for a line interface 
connected to the destination terminal, for example 7'a-l . -The user information packet 
with the inserted VPIou and VCIou arrives at the destination terminal 62 through an 
outgoing circuit 815-1. 



2.2 Call to go out to Another Station 

An outgoing call destined to another station is sorted into an outgoing call 
which is originated from a terminal of this station and a tandem call which is originated 
from another station and arrives at this station. The following description will be given 
5 by way of the outgoing call transmitted from this station. 

[Sequence of Selection of Outgoing Route] 

Typically, a switching system is connected with a plurality of outgoing 
routes (routes running to another switching system) and in accordance with a result of 

10 translation of a received dial number, one of the outgoing routes is selected and a 

necessary bandwidth is assigned on the selected route. If the assignment fails, a necessary 
bandwidth is reassigned on a predetermined by-pass route. The route to be selected 
initially is called a first route and the by-pass route is called a second route. 

In a distributed type switching system in which a plurality of local units 

15 exist, when a plurality of circuits are to be accommodated in the -same route from a 
switching system, the circuits are accommodated by distributing each of the first and 
second routes to a plurality of local units as shown in Fig. 14, in consideration of risk 
deconcentration. 

In respect of a call originating from a terminal 150 in a local unit 151 
20 shown in Fig. 14, a route is selected in accordance with the following sequence. 

( 1 ) A first route for accommodating thi s local unit 1 5 1 is selected . 

(2) If the above route in (1 ) is busy, a first route for accommodating another local unit 
(for example, 152) is selected. 
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(3) If the above route in (2) is busy, a second route for accommodating this local unit 
151 is selected. 

(4) If the above route in (3) is busy, a second route for accommodating the 
second local unit (for example, 152) is selected. 

5 

<Transmission Processing> 

Like the call to be terminated at this station, control is carried out in 
accordance with the signal sequence shown in Fig. 8. 

In connection with outgoing calls, the destination unit determining step 

10 100 in the transmission analysis program 91 of Fig. 9 determines a unit in which a route 
determined pursuant to the route selection sequence is accommodated, in accordance with 
a processing flow -as shown in Fig. 15. Number translation 'tables 180 and 181 are 
retrieved by a received number to perform outgoing call identification so that a VPI 
corresponding to an outgoing route number may be read (170). It is checked whether the 

15 VPI is permissible for allotment to the VP in this local unit (171) and if permissible, a 

connection is done which is closed inside this local unit. If the allotment is impermissible 
or a circuit of interest is not connected to this local unit, a bandwidth use condition 
corresponding to the VPI is read out of an outgoing call management table 182 (172). 
For example, the bandwidth use condition is expressed by two bits in respect of each unit, 

20 with value "0" indicating non-use, value "1" indicating a low use condition (lower than a 
threshold), value "2" indicating a high use condition (higher than the threshold) and value 
"3" indicating busy (also indicative of non-packaging). In accordance with the bandwidth 
use condition, a unit permissible for allotment is selected (173). If all the units are 
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impermissible for allotment, a by-pass table 183 is used and a by-pass route (next VPI) is 
read therefrom (174) and then processings (steps 171 to 175) like those in the 
aforementioned first route are carried out. If no by-pass route is available in the by-pass 
route table 183, a blocking processing is effected (175). When a destination local unit is 
5 determined, selection step 105 of route between the originating and destination local 
units, as shown in Fig. 9, is carried out as in the case of the call to be terminated at this 
station. The originating-side-route idle/busy table of Fig. 10 which indicates the idle/busy 
state by one bit in respect of each route (in this example, 0/1 corresponds to busy/idle) is 
read to detect an idle route (101). Subsequently, a use bandwidth corresponding to the 

10 idle route is read out of the originating-side-route use bandwidth management table 
shown in Fig. 1 1 and added with a user notified bandwidth contained in the originating 
call signal (102). Thus, idle indication is changed to busy indication in respect of a route 
in which the addition result exceeds an allotment limit value (103), and a start signal 
having as parameters a bit pattern indicative of route idle/busy and the user notified value 

15 is transmitted to the tandem unit (1 04). 

<Termination Processing> 

When the start signal arrives at the destination local unit, an outgoing call 
termination analysis program 92 as shown in Fig. 16 is started. A presently used 
20 bandwidth of the designated VPI contained in the parameter of the start signal is read out 
of an outgoing route use bandwidth table 196 (190) and it is checked whether allotment is 
permissible (191). If the allotment is impermissible, a start incompletion signal is 
returned to the originating local unit (194) but if permissible, the outgoing route use 
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bandwidth table 196 is renewed. If as the result of the allotment the management table 
1 82, threshold in the outgoing call predetermined upon call setting, is exceeded, an 
outgoing route control signal having as parameter the changed value is transmitted to all 
of the other units (195). Thereafter, the processing like the termination analysis 92 of the 
call to be terminated at this station is effected. A route permissible for allotment between 
the destination local unit 1-k and the tandem unit is selected (120). In this processing, as 
in the case of the originating-side route selection, the destination-side-route idle/busy 
table (corresponding to Fig. 10) which indicates the idle/busy state by one bit in respect of 
each route is read to detect an idle route. Subsequently, a use bandwidth corresponding to 
the idle route is read out of the destination-side-route use bandwidth management table 
corresponding to Fig. 1 1 and added with a user notified bandwidth contained in the start 
signal. Thus, idle indication is changed to busy indication in respect of a route in which 
the addition result exceeds an allotment limit value and a bit pattern indicative of the 
idle/busy of the destination-side-route is determined. The destination-side idle/ busy bit 
pattern and the originating-side idle/busy bit pattern in parameters of the start signal are 
ANDed to select an idle route (121). Then, a use bandwidth of the selected route in the 
destination-route bandwidth management table is renewed in accordance with the user 
notified value (122). When the renewed result reaches 

an allotment limit value, the destination-side-route idle/busy table is also renewed from 
idle to busy. After a user information IVCIU on the selected route is hunted (123), a 
circuit FT connected to the destination terminal 62 is determined in accordance with a 
reception number in the received packet (124) and VPIou and VClou on the circuit 
connected to the destination terminal are hunted (125). The VPIOur VCIou and PT are 
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set in an area (user information area) corresponding to IVCIU of a label conversion table 
in a line interface of the destination local unit through the processor bus 29 coupled to the 
central controller (126). Thereafter a start completion signal having as parameters the 
user modified value, route permissible for allotment (the route determined in step 121) 
5 and hunted IVCIU is transmitted to the originating local unit (127). Subsequently, a call 
is set as in the case of the call to be terminated at this station and the user information is 
transferred. 

<Release Processing> 

10 Upon release of a call, a release processing program as shown in Fig. 17 in 

the central controller of the destination local unit is started in response to a disconnection 
signal from the partner station. The outgoing route use bandwidth table 196 is renewed 
(subtraction) (201), each call resource is released (202) and a release signal is transmitted 
to the originating local unit (203). Following the call release processing, it is checked in 

15 the outgoing call management table 1 82 whether a predetermined threshold for release is 
exceeded (204) and if exceeded, an outgoing route control signal having a changed value 
as parameter is transmitted to all of the other units (205). 

<Notification Processing> 
20 Exemplarily, in the foregoing embodiment, the use bandwidth is checked 

for its change in respect of each call and when a predetermined threshold is exceeded, an 
outgoing route control signal is transmitted but there is available a system wherein 
checking is not done in respect of each call but each local unit periodically informs all of 



the other units of the use condition. In such a system as above, an outgoing route 
information transfer program is provided in the central controller of the local unit and 
started periodically, whereby the use condition of each VPI in this local unit is checked 
and an outgoing route control signal having as parameter, for example, a 2-bit value to be 
5 set in the outgoing call management table 1 82 is transmitted. 

2.3 Call Operation in Integrated Node Architecture 

Call operation in an integrated node system as shown in Fig. 18 will now 
be described. An ATM network 251 has such a construction that the physical link, virtual 

10 path VP and virtual connection VC between switching systems (nodes) are set up 
hierarchically. In the system construction shown in Fig. 18, the above hierarchical 
network construction is applied among the circuit 250 connected to the ATM network 
251, the local switch 1 and the ATM cross-connector, self-routing switch 255. Similarly, 
the aforementioned hierarchical network construction is also set up among circuits, 

15 generally designated by reference numeral 9, between the local unit and the tandem unit. 
Accordingly, the originating local unit assigns a VPI between the originating local unit 
and tandem unit to a packet delivered to the tandem unit 2 and in the tandem unit 2, 
the VPI (VPII) is convened, in the label conversion table 256 preceding the self-routing 
switch (4; 255), into a VPI (VPIO) between the destination unit and tandem unit and an 

20 output port number PT of the self-routing sv^itch (4; 255). 

The call passing through the tandem unit 2 is sorted into three kinds 
consisting of a call between local units which runs through the self-routing switches 



4-1 to 4-p as described in the foregoing paragraphs 2.1 and 2.2, an outgoing (incoming) 
call which uses for cross-connection the self-routing switch 255, and a trunk call which 
causes a call from the trunk network 251 not to be terminated at this station but to be 
passed again through the trunk network 25 1 . 

5 

(1) Call between Local Units 

This call runs through the self-routing switches 4-1 to 4-p for 
interconnection of local units in the tandem unit 2 and with this call, in originating local 
unit, the output port number RT of the self-routing switches 4-1 to 4-p in the tandem unit 
10 2 is not designated but a VPII between the originating local unit and tandem unit is 
designated (inserted into a packet), whereby in the label conversion table 256 of the 
tandem unit 2, the VPII is converted into a VPIO between the destination local unit and 
tandem unit and an output port number RT of the self-routing switches 41 to 4-p, thus 
effecting the call operation described in the foregoing paragraphs 2.1 and 2.2 

15 

(2) Outgoing (Incoming) Call 

This call runs between this node and the trunk network 251 through the self- 
routing switch 255 for cross-connection in the tandem unit 2 and consists of an outgoing 
call which leaves this node for the ATM trunk network 251 , and an incoming call which 
20 is destined from the ATM trunk network 251 for this node. Here, the outgoing call will 
be described. 

Through the call setting operation described in paragraph 2.2, user 
24 



information is transferred in sequence of the originating local unit (for example, 1-1), 
self-routing switch inside the tandem unit (for example, 4-1) and destination local unit 
(for example, 1-k) and it is transmitted, in the form of a packet format shown in Fig. 6C, 
to a packet circuit 91 a-s connected to the self-routing switch 255 for cross-connection 
5 inside the tandem switch 2. In the label conversion table 256 connected to the packet 
circuit 91 its in the tandem switch 2, VPIO is converted into a VPI for ATM trunk 
network 251 and an output port number PT of the self-routing switch 255 for cross- 
connection, which information is inserted into the packet header. In the self-routing 
switch 255, the packet is switched in accordance with the PT so as to be transmitted to a 
1 0 packet circuit connected to the ATM trunk network 25 1 (for example, 250b- 1 ). 



(3) Trunk Call 

This call is to cause a call from the trunk network 251 not to arrive at the 
packet switching system but to pass again through the trunk network 251 by using the 
15 self-routing switch 255 for cross-connection inside the tandem switch 2 and with this call, 
this node is used as only an ATM cross-connector. A packet from the ATM trunk 
network 251, in the form of a packet format shown in Fig. 6C, arrives at the tandem 
switch 2 through a packet circuit 250a-u, for example. Then, as in the case of the 
outgoing call, the packet is transferred to a packet circuit (for example, 250b- 1) connected 
20 to the ATM trunk network 25 1 . 

The signal processor 252 and central controller 253 are not used upon 
transfer of information but are used upon setting of label conversion table. When 
building station or extending station, the local unit 1 transmits as a table rewrite request 
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signal a control packet using a special VPI to the tandem unit 2 and the label conversion 
table 256 in the tandem unit delivers an output port number PT of a circuit connected to 
the signal processor 252 so that the control packet may terminate at the signal processor 
252. The signal processor assembles a packet and informs the central controller 253 of 
5 the assembly of the packet. In accordance with a parameter of the signal, the central 
controller 253 sets the label conversion table 256. 

A packet sv^'itching system comprised of only local units according to 
another embodiment of the invention will now be described with reference to the 
accompanying drawing. 

10 

1 . Explanation of Construction 

1 . 1 Packet Switching System Comprised of Only Local Units 

Fig. 20 shows an example of construction of a packet switching system 
comprising a plurality of local units. Circuits between the local units do not run through 
15 a tandem unit but direct interconnection in a mesh pattern is established between local 
units. In the constructional example of Fig. 20, an inter-local unit circuit group 301 
connects a local unit 1-1 and a local unit 1-3, an inter-local unit circuit group 302 
connects the local unit 1-1 and a local unit 1-2, and an interlocal unit circuit group 303 
connects the local unit 1-2 and a local unit 1-3. 

20 

2. Explanation of Operation 

2.1 Call Operation of System Comprised of Only LxDcal Units 

Call operation in the packet switching system (Fig. 20) comprising a 
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plurality of local units will now be described. Since the inter-local unit circuit does not 
run through a tandem unit but direct inter-local unit connection is established, negotiation 
between the originating and destination local units can be dispensed with when selecting 
a circuit between local units. This is because it will do that any one of the local units, for 
example, only the originating local unit may manage the inter-local unit circuit. 
Accordingly, the trans mission analysis processing 91 of Fig. 9 can dispense with steps 
103 and 104 and in a resulting processing, an inter-local unit circuit is hunted. Similarly, 
the termination analysis processing 92 of Fig. 12 may be removed of steps 120, 121 and 
122 and the start completion processing 93 of Fig. 13 may be removed of step 140. 

As is clear from the foregoing description, by adopting the complete load 
distributed construction wherein each local unit is allowed to have the independent 
switching function and control in respect of each call is not carried out in the tandem unit, 
the following effects can be obtained. 

(1 ) Even in the event that a fault occurs in the tandem unit or a circuit between the 
local unit and the tandem unit, stand-alone operation can be permitted for a call which 
returns inside the local unit. 

(2) By making communications between the local unit and tandem unit an inter- 
station interface, the use of standard units and standard programs can be permitted. 

(3) The minimum construction can be of a single local unit alone, offering advantages 
of high economy and high extension capability for enlargement of scale. 

Further, by managing a use bandwidth of a circuit between the local unit 
and tandem unit by means of the local unit connected with that circuit and selecting an 
optimum route by taking the bandwidth use condition of the destination circuit into 
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consideration in accordance with a control signal upon call setting, the call loss rate can 
be decreased as compared to the system in which the route is selected by means of only 
the originating local unit. 

Further, by hunting a VCI at a destination-side local unit to which 
5 information is transferred, unique allotment of VCI to calls incoming from a plurality of 
local units and being multiplexed on the same circuit can be ensured so that the call can 
be identified by only the VCI. Accordingly, the address amount of the label conversion 
conformable to only the VCI sufficies and as compared to the case where the originating 
unit is also taken into consideration to allot the address, the memory amount can be 

10 decreased by 1/n in a system accommodating n local units. 

Further, by making it possible to effect, in this complete distributed 
construction, the control of the outgoing call handling the common resource of the 
system, superiority can be ensured over the system provided with the common resource 
server, from the standpoint of performance such as spread of fault and call delay time. 

15 In addition, by incorporating the ATM connector function into the tandem 

switch, the maintenance/ working such as extension, which has hitherto been effected 
independently in respect of the switching system/transmission system can be realized 
through the same operation. 
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